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BES CHREIBUNG 

Netzwerk mit einem Verbindungs-Netzwerk und mehreren miu dem Verbindungs- 
Nerzwerk gekoppeken Netzknoren 

Die Erfindung bezieht sich auf ein Netzwerk mir einem Verbindungs-Netzwerk und 
5 mehreren mit dem Verbindungs-Netzwerk gekoppeken Netzknoten, die vor der Einbin- 
dung als akriver Netzknoten jewcils zur Anpassung ihres lokalen Kommunikationszeit- 
plans zu den Kommunikationszeitplanen wenigstens eines anderen Nerzknoten vorgesehen 
sind. 



10 Ein solches Nerzwerk isi in der Krafcfahrzeugtechnik einsetzbar und kann beispielsweise 
aus der Zeitschrift ,,EIekrronik", Nr. 14, 1999, Seiten 36 bis 43 (Dr. Stefan Polenda, 
Georg Kroiss: „TTP: „Drive by Wire" in greifbarer Nahe") entnommen werden, bei dem 
das TTP-Protokoll (TTP = Time-Triggered Protocol) verwendet werden. Dieses Protokoll 
crmSglicht eine sicherc Datenubcrtragung und kann daher auch in Netzwerken fur 
15 sicherheitsrelevanre Vbrrichtungen (z.B. Bremsen) gebraucht werden. 

Der Erfindung liege die Aufgabe zugrunde, ein Netzwerk mit einem Verbindungs- 
Neczwerk und mehreren mir dem Verbindungs-Netzwerk gekoppeken Netzknoten zu 
schaffen, welches nach dem Start des Netzwerks eine Synchronisation der Nerzknoten 
20 ermoglichr, 

Die Aufgabe wird durch ein Netzwerk der eingangs genannten Arc mir fblgenden 
y Merkmalcn gelosr: 

Das Netzwerk enthalt ein Verbindungs-Nerzwerk und mehreren mit dem Verbindungs- 
25 Nerzwerk gekoppelte Nerzknoten, die vor der Einbindung als akriver Netzknoten jeweils 
zur Anpassung ihres lokalen Kommunikationszcirplans zu den Kommunikationszeirplanen 
wenigstens eines anderen Netzknoten vorgesehen sind, wobei ein cinzubindender Netz- 
knoten zur Prufung von Aktivitat andcrcr Netzknoten und bei Fescstellung keiner Aktivitat 
als Referenz-Netzknoten fest zur Sendung in s einem Kommunikationszeitplan vorgege- 
I 30 bene Positionsnachrichten fur andere Netzknoten vorgesehen isr und ein Netzknoten zur 



Datum 16.04.02 14:40 FAXG3 Nr: 504802 von NVS:FAXG3.I0.0201/0241 70401 70 (Seite 5 von 42) 



J 



16. RPR. 2002 13:47 CIP-DE PACHEN MR. 778 S.6/42 



PHDE020100 

-2- 



Einbindung als akriver Netzknoten nach Erhalt von Posirionsnachrichten zur Anpassung 
seines lokalen Kommunikationszcitphns an den des Rcfcrcnz-Nctzknotens und bei 
Abschluss einer positiven PrUfiing auf Ubereinstiminung seines eigenen Kommunikatiom 
zeitplans mit den Kommunikationszeicplanen wenigscens eines Teils der aktiven 
5 Netzknoten vorgesehen ist. 

Die Erfindung beziehr sich auf ein Netzwerk, das nach einem Start oder Hochfahren des 
Nctzwcrks cine fchlcrtolerantc Synchronisation der uber ein Verbindungs-Netzwerk 
gekoppelten Netzknoten sicherstellc. Das Verbindungs-Netzwerk kann eine beliebige 
10 Netzwerkcopologie aufweisen und von den Neczknoten kommende oder zu den Netz- 
knoten gehende Nachrichten ohne oder mit Signalverstarkung weiterleiten, Als Netzwerk- 
topologie kommt ein verteilter, synchrone Datenbus, ein Sternkoppler usw. in Betxacht. 

In den Netzknoten des Netzwerks muss ein gemeinsamer Konununikarionszeitplan 
15 aufgebauu werden. Ejrfindungsgemafi ergibt sich dynamisch zur Laufceic, welcher Netz- 
knoten versucht, den Kommunikationszeitplan fur alle anderen Netzknoten vorzugeben. 
Dabei kann auf einen statisch besrimmten, besonders ausgezeichneten Netzknoten, der 
immer und als einziger den globalen Kommunikationszeitplan vorgibt urn damit die 
initiale Synchronisation der lokalen Kommunikationszeitplanc zu crmoglichcn, verzichtet 
20 werden. 

• 

Der Kommunikationszeitplan steilt einen zeitlichen Ablauf ftir den Datenaustausch dar, 
welcher genau beschreibt, wann welcher Netzknoten besrimmte Daren an die anderen 
Netzknoten und das Verbindungs-Netzwerk weitergibt. Dieser 1st in seiner zeitlichen 
25 Auspragung nicht wahrend des Betriebes sondern schon zuvor festgelegt worden ist. Der 
gesamte Datenaustausch zwischen den Neczknoten ist in diesen zeitlichen Rahmen 
eingebetcet. 

Mit Hilfe von Posirionsnachrichten, die jeder Netzknoten zu einem bestimmten, von 
30 seinem jeweiligen lokalen Kommunikarionsplan vorgegebenen Zeitp unlet sendet, wird die 
Synchronisation errndglicht, Der Netzknoten, welcher keine Posidonsnachrichten von 
anderen Netzknoten empfangt, wird der Referenz-Netzknotcn fur sparer einzubindende 
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bzw. zu synchronisierende Netzknoten. Die anderen Netzknoten versuchen dann jeweils 
ihren lokalen Kommunikationsplan an den des Referenz-Netzknocens anzupassen. Hat ein 
Netzknoten die Positionsnachrichten des Referenz-Netzknotens erhaken und sich mic 
seinem lokalen Kornmunikationszeitplan an den des Referenz-Netzknotens angepassr, wird 
5 erfindiingsgemafi eine Priifphase angeschlossen. In diescr Priifphase wird ermittelt, ob die 
zuvor getrofTene Anpassung korrekt ist und erst bei einem posirjven Ergebnis als akriver 
Netzknoten eingebunden, der seine eigenen Posicionsnachrichten aussendet. 

Durch die Erfindung wird sichergestellt, dass die Netzknoten einen gemeinsamen 
10 Kommunikationsplan etablieren. Dabei kann auf einen statisch bestimmren, besonders 
ausgezeichneten Nerzknoten, der immer und als einzigcr den globalen Kommunikations- 
zeitplan vorgibr um damit die Anfangs-Synchronisarion der lokalen Kommunikations- 
zeitplane ermdglicht, verzichtet werden. Der Netzknoten, der versucht, den Kommuni- 
kationszeirpian fur alle Netzknoten vorzugeben ergibt sich dynamisch zur Laufzeic. 

15 

Es wird verhindertj dass ein Netzknoten seinen Kornmunikationszeitplan mit einem 
einzelnen, im Vergleich zu den anderen akciven Netzknoten fehlerhaft operierenden 
Netzknoten synchronisiert. Ein sich einbindender Netzknoten wahit den ersten Netz- 
knoten als Referenz-Netzknoten, von dem eine Nachrichc empfangen wird, mit deren 

20 Hilfe die aktuelle Position lm Kornmunikationszeitplan bestimmbar ist. Erst nach dem 
Anpassen des eigenen Kommimikauoriszeitplans wird die dann etablierte eigene Sicht 
gegen die aller anderen, verfugbaren Netzknoten verglichen. Lediglich, wenn bestimmbar 
ist, dass der lokale Kornmunikationszeitplan des Netzknotens mit dem globalen 
Kornmunikationszeitplan ubereinsrimmt, kann dieser aktiv an der Kornmunikadon 

25 teilnekrnen und in den synchronisierten Normalbetrieb ubergehen. Da im ersten Schritt 
lediglich die Information eines Neczknotens, d.h, des Referenz-Netzknotens, ausgewertet 
werden muss, und nicht allc verfugbaren Knoten fur die Anfangs-Syndironisarion des 
lokalcn Kommunikationszeitplans herangezogen werden, kann das im Netzwerk betrie- 
bene Vcrfahren mic wenig Aufwand realisiert werden. Mafinahmen zur fehlerroleranten 

30 Auswertung miissen in diescr Phase nodi nichr angewendet werden. Durch die 
abschiiefiende Priifphase wird aber die Fehlertoleranz fur das Gesamrverfahren 
sichergestellt. 
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Ein Netzknoten ist bei der Prufung auf Obercinstinunung seines eigenen Kommunika- 
tionszeitplans mit den Kommunikarionszeicplanen wenigstens eines Teils der aktiven 
Nerzknocen zur Zahlung der Obereinstimmungen und der Abweichungen vorgesehen, 
5 Dieser wird nur akriver Netzknoten eingebunden, wenn die Zahl der Obereinsrimmungen 
grofier als die Zahl der Abweichungen ist oder keine Abweichung vorliegt. 

Ferner isc der Netzknoten fur die Pruning auf Ubereinsrimmung seines eigenen 
Kommuriikationszeitplans mit den Kommurukationszeitplanen wenigstens eines Teils der 
10 aktiven Netzknoten zur Verwendung eines Zeitincervalls vorgesehen, in dem wenigstens 
~x einmal aile Positionsnachrichten der anderen an der Kommunikation beteiligten Netz- 

knoten ausgesendet werden. 

Nach Detekrion von keiner Akrivitat ist ein einzubindender Netzknoten zur Pruning 
15 vorgesehen, ob ein weitexer Netzknoten sich als Referenz-Netzknoten einbinden mochte. 
Hierbei kann eine KoUisionsnachricht verwender werden. Fiir eine Situation, in der 
mindesrens zwei Netzknoten parallel versuchen cine Kommunikation erstmals zu starten, 
ist keine Kollisionserkennung notwendig, da das erfindungsgemafie Netzwerk sicherstellt, 
dass nach einer Auflosungsphase nux ein Netzknoten als akriver Kaoten am Netzwerk 
20 verbleibc Hierbei ist ein Netzknoten zuerst zur Aussendung seiner eigenen Positionsnach- 
richc, zur Zahlung von eintrefrenden Positionsnachrichten und nur dann zur Einbindung 
als Referenz-Netzknoten vorgesehen ist, wenn die Zahl der korrekt empfengenen Posi- 
tionsnachrichten grofier als die Zahl der nicht korrekt empfangenen Positionsnachrichten 
"\ ist oder alle Positionsnachrichten korrekt cmpfangen werden. 



25 

Die Erfindung beziehr sich auch auf einen Netzknoten in einem Netzwerk mit einem 
Verbindungs-Netzwerk und mehreren weiteren mit dem Verbindungs-Netzwerk 
gekoppelten Netzknoten und auf ein Verfahren zur Einbindung cines Netzknotens als 
akriver Netzknoten in cincm Netzwerk mit einem Verbindungs-Netzwerk und mehreren 
30 weiteren mit dem Verbindungs-Netzwerk gekoppelten Netzknoten,. 
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Ausfuhrungsbeispiele der Erfindung werden nachstehend anhand der Fig. naher erlauterr. 
Es zeigen: 

Fig. 1 ein Netzwerk mit mehrercn Netzknoten und ein Verbindungs- 

5 Netzwerk, 

Fig. 2 und 6 zwei in einem Netzknoten anwendbare Ablaufdiagrarnme und 

Fig, 3 bis 5 verschiedene Zeitdiagramme zur Erlauterung des erfindungs- 

gemafien Netzwerks. 

10 Ein Ausfuhrungsbeispiel des erfindungsgern&Ben Netzwerks ist in Fig. 1 dargestelir. Dieses 
Netzwerk enthalc beispielsweise vier Netzknoten 1 bis 4, die jeweils mic einem Verbin- 
dungs-Netzwerk 5 gekoppeit sind* Das Verbindungs-Netzwerk 5 reprasentiert eine 
beliebige Vernetzung der angeschlossenen Netzknoten 1 bis 4. ftber dieses Verbindungs^ 
Neczwerk 5 tauschen die angeschlossenen Netzknoren 1 bis 4 Nachrichten in der Form 

15 aus, dass die Nachricht eincs sendenden Ncczknotcns von alien angeschlossenen Netz- 
knoten empfangen werden kann. Das Verbindungs-Netzwerk 5 kann eine beliebige 
Netzwerktopologie aufWeisen und die Nachrichten ohne (passiv) oder mit (alctiv) 
Signalverstarkung weiterleicen. Ein Verbindungs-Netzwerk als akriver Sternkoppler isc 
beispielsweise aus EP 1 179 921 A2 bekannt. Die Nachrichten abercragung kann dabei 
20 uber verschiedene Ubertragungsmedien erfolgen (drahtgebundene elektrische, optische 
Ubertragung oder drahdose Ubertragung beispielsweise eine Funk- oder Infrarot-'Qber- 
tragung). Das Verbindungs-Netzwerk kann auch mehr als einen Kanal zur Kommuni- 
kation umfassen, d.h. 3 z.B. als redundant ausgelegtes Verbindungs-Netzwerk mit zwei oder 
mehr Kommunikarionskanalen bestehen. 



s 



Jeder Netzknoten 1 bis 4 mnfasst mindestens eine nicht dargesrellte Kommunikarions- 
schnittsrelle, die den Austausch von Nachrichten iiber das Verbindungs-Netzwerk 5 
sicherstellt, und eine ebenfalls nichr dargestellte Steuer- und Verarbeitungseinheit, welche 
die Kommunikationsschnittstelle konfigurieren und ansteuexn kann. Die Steuer- und 
30 Verarbeitungseinheit bestimmr, warm der zugehorige Netzknoren an der Kommunikation 
iiber das Verbindungs-Netzwerk 5 teilnehmen darf (Freigabe), und welche Daten rnit 
Hilfe der Nachrichten iibertragen werden bzw. wie die empfangenen Nachrichteninhalte 
(Nuczdaten) verarbeitet werden sollen. 



Datum 16.04.02 14:40 FAXG3 Nr: 504802 von NVS:FAXG3.I0.0201/0241 70401 70 (Seite 9 von 42) 



16. RPR. 2002 13M9 



CIP-DE AACHEN 



NR. 778 S. 10/42 



PHDE020100 

-6- 



Fur viele KontroU- und Auromatisierungsanwendungen, die iiber ein solches Verbindungs- 
Netzwerk 5 Anwendungsdaten ausrauschen, muss gewahrleistet werden, dass diese Anwen- 
dungsdaten mit einer fesigelegten, zeitlichen Vorhersagbarkeit jedem Netzknoten (1 bis 4) 
5 bzw. Teilnehmer zur Verfiigiing stehen, Unter dieser Voraussetzung verursachen Anwen- 
dungsdaten, die nur in Verbindung mit ihrem zeitlichen Atiftreten bzw, der Reihenfolge, 
in der sie mit anderen Daren verarbeitet werden miissen, eine spezifizierte System- bzw. 
Anwendungsfunktion. 

10 Die Anforderung fur das vorhersagbare Aufcrccen von Nachrichten in einem Netzwerk 
wird beispielsweise durch die sogenannte „zeitgesteuerte Kommunikation" oder durch ein 
^0*. „zcirgesteuertes ProtokoIT erfiillt. Ein zeitgesteuertes Protokoll basiert auf einem 

Kommunikationszeitplan, der in seiner zeitlichen Auspragung nicht wahrend des Betriebes 
sondern schon zuvor festgelegt worden ist. Der gesamte Datenaustausch zwischen den 
15 Netzknoten 1 bis 4 ist in diesen zeitlichen Rahmen eingebetcet. Es entsteht ein zeidicher 
Ablauf fur den Datenaustausch (Kommunikationszeitplan), welcher genau beschreibc, 
wann welcher Netzknoten bestimmte Daten an die anderen Netzknoten (1 bis 4) und das 
VerbindungS'Netzwerk 5 weitergibt. Der Kommunikationszeitplan kann auch einen 
reservierten Abschnitt enthalten, in dem die Nachrichtenabfolge dynarnisch, zur Laufeeir 
20 bestimmc wird. Fur die weitere Betrachtung ist ein solcher Abschnitt innerhalb des 

Kommunikarionszeitplans jedoch niche relevant und wird lediglich als reservierter Bereich 
behandelt. 

Um diesen Kommunikationszeitplan zu realisieren, muss auch fur den Zugriffauf das 
25 Kommunikationsmedium (Verbindurigs-Netzwerk) eine srxikrc Vorhcrsagbarkeit 

sichergestellt werden. Haufig wird dafur das TDMA-Verfahren (Time Division Multiple 
Access) angewendet, Der konflikrfxeie Zugriffauf ein gemeinsames Kommunikations- 
medium wird daduxch gcrcgelt, dass ein Netzknoten lediglich fur einen kurzen Abschnitt, 
der als Nachrichtenslot oder Nachrichtcnzcitschlxcz bezeichnet wird, innerhalb eines 
30 zeitlichen Intervalls das exklusive Senderechr. erhalt. Bei einer statischen Zuteilung der 

Sendeberechtigung umfksst das Gesamtintervall, das als Kommunikationszyklus bezeichnet 
wird, die Nachrichtenzeitschlitze fiir samtiiche Netzknoten und wiederholt sich dann 
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periodisch. Kommunlkarionsprorokolle lassen hierbei auch zu, dass ein Netzknoten 
mehrere Nachrichtenzeitschlitze innerhalb eines Kommunikationszyklus zugeteilr 
bekommr. 

5 In einem TDMA-basierten Kommunikationssystem (Nerzwerk) benotigt jeder Netzknoten 
eine gemeinsame, timer alien Teilnehmern abgestimmre Zeirinfbrmation, die beispiels- 
weise durch einen zentralen Netzknoten (Time-Server) an alle anderen Netzknoten verteilt 
werden kann. Fiir sicherheitsrelevante und fehiercolerante Systerne (z.B. elekcronisches 
Bremssysrem im Kraftfahrzcug) ist jedoch ein zentraler Netzknoten ungeeignet, da ein 
10 Ausfali dieser Koinponente die gesamte Kommunikauon zum Erliegen bringt. Zeit- 

gesteuerte Protokolle, wie z.B. das TTP-Verfahren (Time-Triggered Prorocol) definieren 
0 nor die einzelnen Netzknoten jeweils eine lokale Uhrzeit, die mit anderen Systemteilneh- 

mern zu eincr globalen Ubereinsrimmung synchronisiert werden. Dazu wird fur die 
globale Uhxzeit eine im System einheidich zu verwendende Granularitat bzw. Auflosung 
15 festgelegt. £s muss garantiert werden, dass alle Netzknoten, bezogen auf die festgelegte 

AuflSsung, iiber eine einheitliche Sicht der globalen Uhrzeit verfugen. 1m synchronisierten 
Normalbetrieb bestimmt jeder Netzknoten wahrend einer Messphase die Abweichungen 
der lokalen Uhr von der im Netzknoten prasenten lokalen Uhrzeit der anderen Netz- 
knoten. Dabei wird nach Empfkng einer Synchro nisationsnachricht der jeweilige 
20 cntsprcchende Empfangszeitpunkt mit dem aus der lokalen Uhr abgeleiteten Erwartungs- 
zeitpunkt verglichen. Durch die Auswertung aller verfugbaren Abweichungen zu den 
anderen, jeweils durch ihre Synchronisationsnachrichten reprasenrierren Netzknoten, kann 
jeder Netzknoten Korrekturterme bestimmen. Hiermit kann die Frequenz des Uhrentaktes 
J der lokalen Uhr zeitweilig ode* dauerhafl: angepasst und auch noch zusatzlich eine tiber die 

25 Messphase auisummierte Verschiebung der Phasenlagen zwischen den lokalen Kommuni- 
kationszeitplanen der jeweiligen Netzknoten in einer Korrekturphase ausgeglichen werden. 
Die Lage der Messphase sowie der Korrekturphase, die sich iiberlappen konnen, muss in 
alien Knoten synchronisiert sein. 



30 Die Verarbcitung des Kommunikationszeicplans eines Netzknorens basiert auf seinem 

lokalen Uhrentakt. Die Lange eines lokalen Kommunikarionszyklus ist also abh&ngig vom 
lokalen Uhrentakt. "Ober die globale Uhrensynchronisarion im synchronisierten Normal- 
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berrieb werden die lokalen Kommimikationszykien in einer globalen Obereinstimmung 
gehalten. 

Bci alien Kommimikationssystemen (Netzwerken), deren Medienzugriffsverfkhren die 
5 Syncnronisierung der bereiligten Netzknoten voraussetzt, miissen geeignete Verfahren 
sichersrellen, dass die Netzknoten nach ihrer Aktivierung aus dem unsynchronisierten 
Zustand in den synchronisierten Zustand ubergehen. Im synchronisierten Zustand decken 
sich die in den Netzknoten lokal verwalteten Kommunikacionszeitplanc, so dass jeder 
aktive Netzknoten seine reservierren Nachrichtenzeitachiitze verwenden kann und eine von 
10 diesem gesendete Nachricht auch bei alien anderen Netzknoten in den gleichen, fur diese 
Uberuragung reservierten Nachrichtenzeirachlicz fallt. 

In den Netzknoten 1 bis 4 des Neczwerks muss ein gemeinsamer Kommunikationszeitplan 
aufgebaut werden. Erflndungsgemafi ergibt sich dynamisch zur Laufzeit, welcher Netz- 
1 5 khoren versucht, den Kommunikationszeitplan fur alle anderen Netzknoten vorzugeben. 

Mit Hilfe des in Fig. 2 dargestellten Ablaufdiagramms wird die Synchronisation aller 
Netzknoten auf einem globalen Kommunikationszeitplan gezdgt. 

20 Vor der Freigabe dtirch eine ubergeordnete, nicht naher dargestellte Sreuereinheit werden 
allc norwendigen Einstcllungcn fiir die Tcilnahmc an der Kommunikation durch die 
Steuereinheit an den Netzknoten vorgenommen, Jeder Netzknoten kennt damit den 
globalen Kommunikationszeitplan und die eigenen zur Sendung von Nachrichten zu 
J ^ verwendenden Nachrichcenzextschlitze innerhalb dieses r<bmmunikationszeitplans. 

1st ein Netzknoten durch die ubergeordnete Steuereinheit freigegeben worden (Kreis 6 in 
Fig. 2), muss sich der Netzknoten enuscheiden, welche Funktion er im Netzwerk iiber- 
nimmt. Ein Netzknoten hac zwei Mbglichkeiten zum Obergang in den synchronisierten 
Norrnalbctrieb. Encweder durchlauft der Netzknoten einen ersten Pfad im Ablaufdia- 
30 gramm mit den Blocken 8 bis 10> in dem dieser scinen lokalen Kommunikationszeitplan 
zu dem mindestens eines anderen, aktiv Positionsnachrichren versendenden Netzknotens 
synchronisiert, oder einen zwei ten Pfad mit den Blocken 11 bis 16, in dem er selbst aktiv 
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versucht eine Kommunikati n zu beginnen. Es sei erwahnt, dass im synchronisierten 
Zusrand des Netzwerks alle Netzknoten oder nur bestimmte Netzknoren (definierte 
Untermenge von Netzknoren) mindesrens eine Positionsnachricht pro Kommunikations- 
zyklus senden. Die Positionsnachrichten sind regularcr Tcil des globalen Kommunika- 
5 cionszeirplans. 

Die Entscheidung, fur welchen Pfad sich ein Netzknoten encscheidet, wird in einem 
tibergeordneren gestrichelt in Fig. 2 eingezeichneten Block 17 getroffen. Die dutch Block 
17 reprasentierte Pkase behandelt eine Netzwerkbeobachtung und die Auswahl des ersten 

10 oder zweiten Pfads. Nach der Freigabe durch die iibergeordnete Steuereinheit beginnt ein 
Netzknoten nicht sofort zu senden, sondcrn warcet fur cin vorgegebenes Beobachtungs- 
Zeitintervallj ob er irgendeine Nachricht erhalt. Dies zeigc ein Abfrageblock 18 syrnbolisch 
durch die Abftage ^passive ?" . Finder keine Akrivitat im Netzwerk statt und hat der 
Netzknoren damit eine Ruhephase festgestellt, uberpruft er ob er selbsc aktiv werden kann. 

15 Dies isr in Abfrageblock 19 durch „acrive ?* dargcstellt. Wird diese Frage bejaht geht der 
Netzknoten in den Pfad 2 zu Block 1 1 , Solange eine solches Beobachtungs-Zeitincervall 
ohne jcgKche Nerzwerkaktivitat nicht beobachtet wurde, wird durch den Abfrageblock 19 
der Netzknoten wieder zum Block 18 zuruckverwiesen. Das Beobachttings-Zeitintervall 
muss so groS gewahlt werden, dass ein unsynchronisiercer Neczknocen im fchkrfrcicn Fall. 

20 einen anderen Netzknoten, der gemafi dem Kommunikationszeitplan Sendeakuvitar 
erzeugt, als bereits aktiven Netzknoten Wahrnimmt. 

Jede Akrivitat im Netzwerk, die von einem Netzknoten empfangen wird, fuhrr dazu, dass 
das Beobachtxmgs^ZeitintervaLl von neuem gestartet wird. Nachrichten, die fur die Inte- 
25 gration des Netzknotens nicht herangezogen werden konnen, fuhren also genauso zu 
einem Neustart des Beobachtungs-Zeirmtervalls wie Sr6rungen a die ein eventuelles 
ScGrfilter im Empfangspfad des Netzknotens uberwunden haben. 

Wird innerhalb dieses Beobachtungs-Zeiuntervalls jedoch eine Positionsnachricht 
30 empfangen, so verzweigt der Netzknoten an dem Abfrageblock 1 8 zu einem Block 20. Der 
Empfang eincr Positionsnachricht ermSglicht es dem Netzknoten die Phasenlage seines 
lokalen Kommunikationszeitplans an den globalen Kommunikarionszeitplan des 
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Netzknocens (Referenz-Netzknoten) anzugleichen, von dem die Positionsnachricht 
gesendec worden isc. 

* 

Der globale Kommunikationszeitplan definierr sich dadurch, dass alle aktiven Netzknocen 
5 gemaiJ ihrem lokalcn Kommuiiikationszeicplan ihre Nachrichten absetzen. Wenn diese 
Netzknocen alle synchronisiert sind, isr im Neczwerk ein einheitlicher, globakr Kommuni- 
kationszeitpkn zu beobachten, 

Dutch den Empfang einer Positionsnachricht eines Referenz-Netzknotens kann ein 
Netzknocen, der bislang noch keinen synchro nisier ten Kommunikationszeitplan abarbeitet 
und daher auch noch nicht akciv am Sendegeschehen teilrUmmc, die Phasenlage des 
globalen Kommunikarionszeirplans ableicen. Da er lediglich eine Information fiber die 
Phasenlage des lokalen Kommunikationszeitplans des ausgewahken Referenz-Netzknotens 
erhalc, so gilt dies nur dann, wenn der lokale Kommunikationszeitplan des Referenz- 
Netzknotens mit dem globalen Kommunikationszeitplan ubereinstimmt. 

Es wird zunachsc davon ausgegangen, dass diese Annahme (Refcrenz-Netzknoten gibt 
globalen Koirimunikatioriszeitplan vor) giiltig isc und erst in einer spateren Phase, jedoch 
noch vor dem Eintritc in den synchronisierten Normalbetrieb (noch bevor der Netzknoten 
20 aktiv am Kommunikationsgeschehen teilnehmen darf) wird diese Annahme gepruft und 
die Entscheidung gegebenenfalls revidiert. 

Aus der Posirionsnachrichc wird der zugehdrige Sende-Netzknoten bestimmt und als 
Referenz-Neczknocen gespeichert (in Block 20 durch ^BescRef angedeutec), Isc lediglich 

25 eine Positionsnachricht fur einen Netzknoten im Kommunikationszeicplan 2uISssig, so 

kann auf die Bestimmung des Referenz-Netzknotens verzichtet werden und die Positions- 
information, z.B. die Nummer des Nadirichtenzeicschlitzes, zur eindeutigen Referenz- 
idenrifikarion gespeichert werden. Diese Information isc dann gleichbedeutend mit dem 
Wt$$cn iiber den zugehorigen Sende-Netzknotcn und crmdglichr eine eindeurige Identifi- 

30 kation der von diesem Neczknoten stammenden Positionsinformation zur Synchronisation 
der Kommunikationszeitplane. 



10 



15 
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In dcm dem Block 20 folgenden Abfrageblock 21, der ebenso wie die BlScke 18 bis 20 
Bestandteil des Blockes 17 sind, wird bestimmt, ob der selektierte Referenz-Netzknoten als 
Referenz zur Anpassung der Phasenlage des eigenen, lokalen Kommunikationszeitplans an 
den des Referenz-Netzknotens verwendet werden darf (dargestellt durch „Ref ?"). Diese 
5 Abfrage wird jedoch erfolgreich passiert, da fur den ersten Integrationsversuch (Eintrirt in 
den ersten Pfed) noch kcine Einschrankungen bzgl. der zulassigen Referenz-Netzknoten 
besrehen, Diese Einschrankungen entstehen erst dadurch, dass fur den Fall einer fehlge- 
schlagenen Inregrarion, &h,, dem Verlassen des ersten Pfades und den Wiedereintritt in 
den Block 17, der zugehorige Referenz-Netzknoten nicht direkt wiedcr fiir einen weiteren 
10 Integrationsversuch verwendec werden darf. 



Mit dem Eintrirt in den ersten Pfed ist es dem Netzknoten moglich, die Phasenlage seines 
eigenen, lokalen Kommunikationszeitplans zu bestimmen. Anhand der Fig. 3 kartn dies 
verdeurlichr werden. Es sind hierbei die Zeitverlaufe von zwei Netzknoren Kl und K2 und 
15 der im Netzwerk Nl sichcbaren Posirionsnachrichten (P3, P5) dargestellt. Der Netzknoten 
Kl ist dabei von Netzknoten K2 als Referenz-Netzknoten ausgewShlt worden. Ein 
Kornmimikationszyklus KS umfksst gemaS dem Kommunikationszeitplan 5 Nachrichren- 
zeitschlitze NZ und ist in Fig. 3 jeweils durch langere senkrechte Striche angegeben. Die 
einzelnen Nachrichtcnzeitschlitze innerhalb eines Kommunikationszyklus sind durch 
20 kurzere senkrechte Striche symboiisierc. Der Netzknoten Kl belegt mit seiner Positions- 
nachricht P3 den dritren Nachxichtenzeitschiitz. Das aktive Senden dieser Positionsnach- 
richt P3 ist durch ein Rechteck mit einer durchgezogenen Linie dargesrellt. Der Netzkno- 
ten K2 belegt mit seiner Positionsnachricht P5 den funften Nachrichtenzeitschlitz. Weitere 
} Netzknoten, welche die ubrigen-Nachrichtenzeitschlitze im Kornmunikacionszeitplan 

^ 25 belegen, sind hier zur Vereinfachung nicht dargestellt. 

Die Information dariiber, dass die Positionsnachricht des Netzknotens Kl im drirten 
Nachrichtenzeitschlitz gesendet wurde 7 ist der Positionsnachricht selbst zu entnehmen* 
Damit ist der Netzknoten K2 nach dem Empfang der Positionsnachricht P3 in der Lage, 
30 die Phasenlage des Kommunikationszeitplans des Netzknotens Kl zu bestimmen und die 
Lage seines eigenen Kommunikationszeitplans daran anzupassen. Dies wird im Ablaufdia- 
gramm durch ^AnglPh* in Block 8 angegeben. Bei einer statischen Lange der Nachrichten- 
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zeitschiitze und dcr Kenntnis tiber den aktuelleri Nadhrichcenzeitsehlitz, kann der 
Netzknoten K2 die aktuelle Position innerhalb des Kommunikarionszyklus berechnen. 
Damit ist in dem Netzknoten K2 die Phasenlage des Kommunikationszeitplans bekannt. 
In Fig. 3 ist dieser Zeitpunkt durch das Ereignis El gekennzeichnet. Der Netzknoren K2 
5 kennt nach dem Empfang der Positionsnachricht P3 und einer Berechnungsphase, die im 
Ablaufdiagramm in Fig, 2 in Block 8 diirchgcfuhrt wird, die aktuelle Position innerhalb 
des Kommunikationszyklus. Die Phasenlage seines lokalen Kommunikarionszeitplans hat 
dann dcr Netzknoten K2 exakt angepasst. Das Rechteck mic der gesxrichclten Linie in Fig. 
3 symbolisiert die Lage der Posirionsnachricht des synchronisierten Netzknotens K2 nach 
10 der Phase „AnglPh". Allerdings wird diese Nachricht noch nicht aktiv gesendet. In Fig. 3 
ist daher diese Nachricht P5 zu diesem Zeitpunkc audi noch nicht auf dem Netzwerk Nl 
sichrbar. 



Nach Ablauf des aktuellen Kommunikationszyklus geht der Netzknoten K2 in die Phase 
15 wPlau* iiber, die in Fig. 2 durch Block 9 reprasentiert wird* In dieser Phase wird verifiziert, 
ob eine erfolgreiche Integration des Netzknotens K2 in das Netzwerk Nl stattgefunden 
hat. Der Netzknoten K2 kann Nachrichteri, die er dann nach der initialen Synchronisation 
in der Priifphase „Plau" empfangt, anhand des eigenen Kommurrikationszeitplans bewer- 
ten. Anhand der eintreffenden Positionsnachrichten iiberpruft der Netzknoten K2 7 ob sein 
20 Verstandnis iiber die aktuelle Position des Sende-Netzknotens in dem Kommunikarions- 
zyklus korrekt ist. Das hierfur verwendete PrUf-Zeitincervall PZ, welches ein Netzknoten 
K2 zur Priifung der eigenen Sicht gegeniiber der aus den empfangenen Positionsnach- 
richren abgeleiteren Sicht der anderen Netzknoten nura, ist vorab festgelegt. Es umfassc 
\ mindestens einen Kommunikationszyklus, damit alle zu der 2!^eit aktxven Netzknoten in 

25 die Prufung einbezogen werden konnen. Vorteilhafterweise ist das Pruf-Zeitintervall zum 
Kommunikationszyklus synchronisierx, d.h., es beginnt mit dem Anfang eines Kommuni- 
kationszyklus. Dann ziehen alle Netzknoten, die sich gerade in der Priifphase des ersten 
Pfkdes aufhalten, aber auch Netzknoten, die sich gerade in dcr weiter unten erlauterten 
Priifphase des zweiten Pfades befinden, die gleiche Informationsbasis, d.h., den gleichen 
30 Satz an Netzknoten, zur Entscheidungsfindung heran. 
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Wahrend des Praf-2^iuncervalls wird jeder Netzknoten, der durch seine Positions- 
nachricht die Phasenlage seines lokalen Kdmmiin i kationszeitplans mitteilt, in eine 
Kategorie cingeordnet. Entweder deckt sich die lokale Phasenlage des Kommunikations- 
zeitplans im Sende-Nerzknoten mit der des integrierenden Netzknorens oder sie stimmr 
nicht iiberein. In beiden Fallen wird jeweils ein entsprechender ZShler fiir die Oberein- 
stimmungen (Z_iiber) und cUe Abweichungen (Z_ab) inkremenricrt. Bci Beginn des Priif- 
2^eicintervalls werden diese Zahler mit 0 initialisiert und am Ende des Pruf-Zeicinrervalls 
ausgewertet. Innerhalb des Priif-Zeicincervalls wird jeder Netzknoten nur einmal 
berucksichtigt, 

Nach Ende des Pruf-Zdtinrervalls PZ (Block 9) wird in Block 10 uberpriift, ob eine 
crfolgreichc Synchronisation des einzubindenden Netzknotens stactgefunden hat. Das wird 
durch „Sync ?" angegeben. Hierzu kdnnen verschiedene Regeln angewendet werden. 



15 Eine erste Regel kann angeben, dass ein Netzknoten nicht synchronisiert ist, wenn am 

Ende des Priif-Zeinntervalls der Zahlerwert Z_ab gr5fier als Null ist. In diesem Fall gibe es 
mindestens einen aktiven Netzknoten im Netzwerk, dessen lokaler Kommunikations- 
zeitplan nicht mit dem des pniifenden Netzknotens (und damit auch nicht mit dem vom 
Referenz-Netzknoten abgearbeireten Kommunikationszeitplan) synchronisierc ist. Ist der 

20 Zahlerwert Z_ab gleich null, so muss zum Passieren des Abfrageblocks 10 der Zahlerwert 
Z_tiber grofier oder gleich eins sein, da sonst der Referenz-Netzknoren nicht mehr aktiv ist 
und dies ebenfaUs auf einen Fehler hindeucet. Ist ein Netzknoten so konfiguriert, dass er 
gemafi dem Kommunikationszeitplan keine Posirionsnachricht versendet, so muss Z_uber 
sogar mindestens zwei betragen, da ein solcher Netzknoten nicht in der Lage ist, einen 
^} 25 Netzknoten im zweiten Pfad, der gerade allein versucht, die Kommunikation zu starten, in 

den synchronisierten Normalbetrieb z;u uberfuhren. Da ein Netzknoten im zweiten Pfad 
nur durch Positionsnachrichten erkennt 3 dafi eine Kommunikation zwischen mindestens 
zwei Netzknoten aufgebaut wurde, kann ein Netzknoten, der keine Positionsnachrichten 
versendet, Iediglich in eine bestehendc Kommunikadon zwischen mindestens zwei 

30 Netzknoten, die Positionsnachrichten versenden, integriert werden. 
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Einc zweice Regel kann zulassen, dass ein Netzknoren synchronisiert ist, auch wenn fehler- 
hafte Netzknoten vorhanden sind. Die Vcrfugbarkek der Kommunikation isz dann ein 
Optimierungskri cerium, bci dem zum Passieren des Abfrageblocks 10 der Zahlerwert Z_ab 
einen festgelegten Wert nicht iiberschreiten darf, der Zahlerwert Z_uber einen festgelegten 
5 Wert nicht unrerschreiten darf oder aber eine Mehrheit an tlfcereinsrimrnungen (Z_iiber > 
Z_ab) notwendig ist. Die Mehrheitsentschcidung ist vorteilhaft, da sie unabhangig von der 
Anzahl der akriven, zur Entscheidungsfindung herangezogenen Netzknoten eine eindeu- 
tige Aussage zulasst. Bei festgelegten Grenzwerten fur die Zahlerwerte Z_ab oder Z_iiber 
muss sonst bei der Beurteilung audi das Verhaltnis 2u der Anzahl der insgesamt heran- 
10 gezogenen Netzknoten berucksichtigt werden, Auch hier gilt, dass fur einen Netzknoten, 
der gemSfi dem Kommunikarionszeitplan keine eigene Posicionsnachricht versendet, 
Z_uber mindescens zwei betragen muss. 

Wird die Priifphase ^Plau* nach Anwendung einer der beiden oben angegebenen Regeln in 
15 dem Abfrageblock 10 erfolgreich abgeschlossen, so kann der Netzknoten in den synchroni- 
sierten Normalbecrieb iibergehen. Damit erlangt der Netzknoten auch die Sendeberechti- 
gung gemafi dem Kommunikarionszeitplan. 

In Fig. 3 ist die Prufphase PZ eingezeichner, die genau die Lange eines Kommunikations- 
20 zyklus betragt. Da lediglich der Referenz-Netzknoten Kl in dieser Phase von dem 

Netzknoten K2 bewertet werden kann, und dieser die Phaseniage des lokalen Kommuni- 
kationszeicplans im Netzknoten K2 vorgegeben hat (Netzknoten Kl ist der Referenz- 
Netzktioten fiir K2) ist die Prufung in diesem Beispiel natOrlich erfoigreich (Zahlerwert 
Z_iiber =1), Mit Beginn des nachsten Kommunikationszyklus kann der Netzknoten K2 
.^fi 25 aktiv an der Kommunikation teiinehmen (dargestellt durch Kreis 22 in Fig. 2), d.h. a er 

befindet sich im synchronisierten Normalbetrieb. In Fig. 3 ist dies daran erkennbar, dass 
die Positionsnachricht P5 vom Netzknoten K2 aktiv gesender wird (Rechceck mit 
durchgezogener Linie) und daher auf dem Nerzwerk Nl erscheinu. 



30 Stellc ein Netzknoten im Abfrageblock 10 fest, dass die Bedingung niche erfiillc ist, geht er 
zuriick 2u Block 17 bzw. IS. In diesem Fall stent fiir den Netzknoten wieder uber die 
Abfrageblocke IS und 19 die Enrscheidung an, oh er in den ersren oder zweiren Pfad 
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einrritt. Im Gegensacz zu dem Fall, in dem der Netzknoten direkt nach der Freigabe durch 
die tibergeordnere Sreuereinheit in Block 17 eintritt, ist nun die Integration, gefuhrt durch 
einen bestimmten Referenz-Netzknoten, schon mindesrens einmal gescheitert. Diese 
Information wird bei einer Encscheidung fur eine passive Integration iiber den ersten Pfad 
5 in dem Abfrageblock 21 ausgewertec. Nach dem Empfeng einer Positionsnachricht kann 
der Netzknoten inncrhalb des Blockes 17 den Abfrageblock 18 zum Block 20 verlassen, da 
eine Positionsnachricht eine Synchronisation des lokalen Kommunikationszeitplans 
ermoglicht. Aus der Positionsnachricht wird im Block 20 der zugeordnete Netzknoten, der 
diese Positionsnachricht gesendct hat ? bestimmt und als Referenz-Netzknoten gespeichert. 
10 Durch die anschliefiende Abfrage im Abfrageblock 21 muss sichcrgestellt werden, dass ein 
Netzknoten nicht dauerhaft und ausschliefllich versucht, seinen Kommunikationszeicplan 
immer wieder zu dem Kommunikationszeicplan desselben Referenz-Netzknoten zu 
synchronisieren. Ohne einen solchen Mechanismus kann es sonsc zu der folgenden, 
unerwunschten Situation kommen: 

15 

Ein sich fehlerhaft verhaltender Netzknoten, dessen Positionsnachricht zwar den Eintritt 
anderer Neczknoten in den ersren Pfad erm5glicht, abcr dessen Kommunikationszeitplan 
zu dem globalen Kommunikationszeitplan, dem andere, schon aktive Netzknoten folgen, 
niche synchronisiert isc> kann jegliche Integration weiterer Netzknoten verhindern, Besetzc 
20 dieser Netzknoten den ersten Nachrichtenzeitschlitz eines Kommunikationszyklus, wahlen 
alle Netzknoten, die uber den Abfrageblock 10 den ersren Pfad nach einer fehlgeschla- 
genen Priifung verlassen, direkt denselben, fehlerhaften Netzknoten wieder fur den 
nachsten Integrationsversuch aus. Ohne Vorkehrungen im vorgeschkgenen Mechanismus 
wiirde sich dieser Ablauf so lange wiederholen und die Integration weiterer Netzknoten 
. 25 verhindern, wie der fehlerhafte Netzknoten akciv bleibt. 



Es muss also durch den Abfrageblock 21 sichergescellt werden, dass nach einem gescheirer- 
ten Integrationsversuch mindestens einmal ein anderer aktiver Neczknoten (niche der 
Netzknoten der zuvor als Referenz-Netzknoten fur den gescheiterten Integrationsversuch 
30 herangezogen wurde) die Moglichkeit bekommt, durch einen Netzlcnoten in dem Block 
17 als Referenz-Netzknoten ausgewahlt zu werden. Gleichzeitig muss aber auch sicher- 
gestellt werden, dass nicht eine kurzzeitige Scfirung (z.B, eine ObcrtragungsstSrung, die 
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den korrekten Empfang einer Posirionsnachricht verhindert) bewirkt, dass ein Netzknoten 
den ersren Pfad verlassen muss und den aktuellen Referenz-Netzknoten dauerhaft fiir 
weitere Integrauonsversuche ausschlieflt. Denn dadurch kfinnte der Netzknoten dann 
nicht in den synchronisierten Normalbetrieb iibergehen kann, auch wenn sich der 
5 ausgeschlossenen Netzknoren nach dem geschcitcrten Integrationsversuch fehlcrfrei 
verhait.. 

Um diese Probleme zu umgehen, werden beispielsweise folgende Methoden verwender: 

10 Bci einer ersten Methode speichert ein Netzknoten 3 der aus dem ersren Pfad wieder in 
Block 17 eintritr, den vormaligen, fur den Eincritt in ersten Pfad verwenderen Referenz- 
Netzknoten als Kref_alr ab. Fiir die Dauer eines fesrgelegren Warte-Zeitintervalls wird der 
Netzknoten Kref_alt nichr als Referenz-Netzknoten akzepriert, d.h. 3 wenn eine encspre- 
chende PosirionsnachrichE von diesem Netzknoten empfangen wird, verbleibr der Necz- 

15 knoren weiterhin in Block 17. Wird wahrend dieses Warte-Zeirintervalls eine Posirions- 
nachxichc empfangen, aus der im Block 20 ein neuer Referenz-Netzknoten KrefLneu 
bestimmt werden kann, wobei Kref^neu niche gleich KrefLak ist 3 so kann der Netzknoten 
den Abfrageblock 21 in Richtung erstem Pfad (Block 8) verlassen. 

20 Um einen standigen Wechsel zwischen zwei fehlerhaften Netzknoten zu. vermeiden, kann 
auch eine feste oder zufaliige Anzahl von Posirionsnachrichten, die wahrend des Aufcnt- 
halrs in Block 17 empfangen werden, ausgelassen werden, bevor der Abfrageblock 18 
wieder in Richtung Block 20 verlassen wird und ein erneuter Eincrict in den ersten Pfad 
mSglich ist. Nach Ablauf des Warce-Zeirinrervalls ohne einen emeuten Eintritr in den 

25 ersren Pfad, darf auch der bis dahin verbotene Referenz-Neczknoten Kref_alt wieder als 
neuer Referenz-Netzknoten fiir einen weiteren Eintritt in den ersten Pfad unter der 
Voraussetzung benuczt werden, dass eine neue Positionsnachricht von diesem Referenz- 
Netzknoten KrefLalt empfangen wird und in Block 20 der entsprechende Netzknoten mit 
Kre£_neu = KrefLalt bestimmt wird. Das Warte-Zeitintervall wird mit jedem Ubcrgang 

30 von Abfrageblock 1 0 in den Block 17 neu gestartet. Die Lange des Warte^Zdtinrervalls 
soilte geeigneterweise so gewahlt werden, dafi die Moglichkeit besteht, dass aus der Menge 
aller Netzknoten ein aktiver Netzknoten als Referenz-Netzknoten ausgewShlc werden 
kann. 
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Bei einer zweiten Methode speichert ein Netzknoten, der aus d&m ersten Pfad wieder in 
Block 17 eintritr 3 ebenso den vormaligen, fiir den Eintxitt in ersten Pfad Yerwcndctcri 
Referenz-Netzknoten als KrefLalt ab. Fiir die Dauer eines festgelegten Warte-Zekintervalls 
5 wird der Netzknoten Kref_alt nicht als Referenz-Netzknoten akzeptierc, d,h,, wenn eine 
entsprechende Positionsnachricht von diesem Netzknoten empfangen wird, verbleibt der 
Netzknoten weiterhin in Block 17. W&hrend dieses Warte-Zeitincervalls encscheidet der 
Nerzknoten anhand einer gespeicherren Datenbasis, welchen Netzknoten als Referenz- 
Netzknoten fiir einen weitercn Integrationsversuch herangezogen wird, Der Abfrageblock 
10 21 wird also nur dann in Richcung erstem Pfad verlassen, wenn der in Block 20 bestimnue 
Referenz-Netzknoten Kref_neu in der Datenbasis vermerkt ist, Diese Datenbasis und die 
damir verbundene Reihenfolge, in der Netzknoten als Referenz-Netzknoten verwendet 
werden, kann statisch konfigurien: sein oder aber dynamisch, wahrend der Phase erzeugt 
werden, in der ein Netzknoten im ersten Pfad verweilt. Die dynamisch erzeugte Datenbasis 
muss dann fur jede Posiuonsnachrichr einen Eintrag enthalten, die wahrend des Aufent- 
halts des Netzknotens in den Blocken 8 und 9 empfangen wurden. 

Auch bei dieser zweiten Mechode ist es moglich, dass nach Ablauf des Warre-Zeitinrervalls 

ohne einen erneuten Eintritt in den ersten Pfad, auch der bis dahin verbotene Referenz- 

Netzknoten Kref_ak wieder als neuer Referenz-Netzknoten fiir einen weiteren Eintritt in 

den ersten Pfad unter der oben genannten Voraussetzung verwendet werden darf. 

* 

Mic Hilfe der Datenbasis konnen auch kompliziertere Algorithmen umgesetzt werden, die 
eine langere Oberwachung des bisherigen Verlaufs fiir die Integration eines Netzknotens 
zulassen. Beispielsweise konnen alle Netzknoten, die als Referenz-Netzknoten fur einen 
gescheiterten Integrationsversuch herangezogen worden sind, solange als Referenz- 
Netzknoten gesperrt bleiben, bis alle Netzknoten, die in der Datenbasis gespeicheix sind, 
einmal als Referenz-Netzknoten benutzt worden sind. 

* 

Zusatzlich kann ein weiteres Warte-Zeirintervall definiert werden, welches mit dem ersten 
Scheicern eines Integrationsversuchcs gestartet wird und nach dessen Ablauf wieder alle 
Netzknoten als Referenz>Netzknoten herangezogen werden konnen. Dies bewirkr, dass 
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wieder aile Netzknoten als potenrielle Referenz-Netzknoten zur Verfugung stehen, wenn 
durch das AuswaluVerfahren fur einen Referenz-Netzknoten anhand der beschriebenen 
Darenbasis keine Integration erreicht werden konnre* 

Im folgenden wird beschrieben, was geschieht, wenn ein Netzknocen die Abfrage im 
Abfrageblock 19 bejaht und in den zweiten Pfad ein trier. Hier vcrsucht er dann selbst aktiv 
die Kommunikation aufeubauen. In einem erstcn Schritt muss die Situation aufgcl6st 
werden, dass mehr als ein Nerzknoten in den zweiten Pfad eintrirt. 




10 Ohne das Senden eines Kollisionssymbols KO kann die in Fig. 4 dargestellte Situation 
auftreten. Der Netzknoten K2 betritt den zweiten Pfad bei Ereignis E2 und der Nerz- 
knoten Kl zeitlich versetzt bei Ereignis E3 (zwei Nachrichtenzeitschlitze sparer). Die 
Ereignisse E2 und E3 werden nach Ablauf der Abfragen in den Abfrageblocken 18 und 19 
in Block 17 ausgelSst. Beide Netzknoten Kl und K2 staruen lokal Ihren Kommunikations- 

15 zyklus und senden gemafi dem Kommunikationszeitplan ihre Positionsnachrichtcn. Der 
Netzknocen Kl sender die Positionsnachricht P3 und der Netzknoten K2 sender zeitgleich 
die Positionsnachricht P5. Beide Nachrichten kollidieren auf dem Nerzwerk Nl und sind 
daher fur andere Netzknoten nicht korrekt zu empfangen. 1st fur die sendenden Nerzkno- 
ten Kl und K2 die Kollision nicht erkennbar, wie es z.B. fur oprische Obertragungsmedien 

20 der Fall ist, so werden beide Nerzknoten dauerhaft versuchen eine Kommunikation aufzu- 
bauen. Da die andercn Netzknoten jedoch keine korrekte Positionsnachricht empfangen 
konnen, auf der anderen Seite aber stSndige Netzwerkaktivitat den Einrrin: eines weireren 
Netzknotcns in den zweiten Pfad verhindert, wird dauerhaft eine Komrnunikation 
zwischen den Netzknoten des Netzwerks verhindert, 

25 

Daher beginnt der zweite Pfad im Ablaufdiagramm mit der Angabe, dass zuerst ein 
Kollisionssymbol KO ausgesendec wird (Block 11). Anschliefiend wird der Kommunika- 
cionszeicplan pcriodisch abgearbeitet. Das Kollisionssymbol KO ist kein Element des 
Kommunikationszeitplans. Das Kollisionssymbol KO kann eine beliebige Auspnigung 
30 haben, allerdings darf es sich nicht urn eine giiltigc Positionsnachricht handeln. 



Datum 16.04.02 14:40 FAXG3 Nr: 504802 von NVS:FAXG3.I0.0201/0241 7040170 (Seite 22 von 42) 



16. RPR. 2002 13:54 CIP-DE AACHEN NR. 778 S. 23/42 



PHDE020100 

-19- 



) 



Aus Fig. 5 wird deutlich, welcher Effekr die Einfuhrung des Kollisionssymbols KO fur die 
Auflosung eificr Situation mit mehr als einem Netzknoten im zweiten Pfad hat. Dadurch, 
dass jeder Netzknoten vor der Abarbeitung seines lokalen Kommunikationszeitplans dieses 
Kollisionssyrnbol KO schickt, besteht zwischen dem Kollisionssyrnbol KO und der 
5 eigenen Positionsnachricht gemafi dem Kommunikationszeitplan eine im Netzwerk ein- 
malige Zeitspanne. Das bedeucet, dass Netzknoten, die zur selben Zeic in den zweiten Pfad 
eintreten und ein Kollisionssyrnbol KO senden, in dem darauffolgenden jeweiligen 
KommunikationszyHus in jedem Fall zu untcrschiedlichen Zeiten ihre Positionsnachricht 
absctzen. Die Positionsnachrichten von verschiedenen Netzknoten konnen dann niche 
10 mehr kollidieren. Einem Netzknoten wird es dadurch moglich eine Positionsnachricht zu 
empfangen, die vor der eigenen Positionsnachricht im Kommunikationszeitplan Iiegt und 
jff^ auf dem Netzwerk beobachtbar isr. Daraufhin verlasst dieser Netzknoten den zweiten Pfad 

und kehrt wieder nach Block 17 zurUck Es verbleibt lediglich der Netzknoten im zweiten 
Pfad, der als erstes seine Positionsnachricht gesendet hat. 

15 

Aus Fig. 5 wird deudich, dass die Netzknoten Kl und K2 jeweils gleichzeiug in den 
zweiten Pfad eintreten, nachdem zur selben Zeit die Beobachtungs-Zeitintervalle im Block 
17 abgelaufen sind (Ereignis E4 und E5). Sowohl der Netzknoten Kl als auch der Netz- 
knoten K2 senden ihr jeweiliges Kollisionssyrnbol KO. Danach starten beide Netzknoten 
20 mit der Abarbeitung ihres lokalen Kommunikationszeitplans, Durch das Kollisionssyrnbol 
KO sind beide Netzknoten innerhalb des zweiten Pfads zeitlich synchronisiert. Ein zeit- 
licher Versatz zwischen zwei Netzknoten im zweiten Pfad, wie er in Fig. 4 dargestellt und 
in einem System ohne Kollisionssymbol KO moglich ware,, kann nicht mehr auftreten. 
Sobald ein Netzknoten fruher als ein andercr Netzknoten in den zweiten Pfad eintritt, 
25 verhindert er den Eintritt weiterer Netzknoten in den zweiten Pfad durch das Senden des 
Kollisionssymbols KO, welches bei den ubrigen Netzknoten im Block 17 einen Neustarr 
des Beobachtungs-Zeitintervalls bewirkt. 

Gemafi dem Kommunikationszeitplan sendet der Netzknoten Kl als erstes seine Posieions- 
30 nachricht P3 (vgl. Fig, 5). Das wird im Ablaufdiagramm in Block 12 durch „SendPos" 
dargestellt. Die Positionsnachricht P5 des Netzknotens K2 liegt im Kommunikations- 
zeitplan zeitlich spater, Der Netzknoten K2 sendet aber seine Positionsnachricht P5 gar 



* 
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nicht mehr, da er die Positionsnachricht P3 von Netzknoten Kl emp&ngt (Ereignis E6). 
Die Prufung, ob ein anderer Netzknoten schon eine Positionsnachricht gesendec hat, wird 
im Abkufdiagramm der Fig. 2 im Block 13 durch „CheckAct" dargestellt, Hat ein Netz- 
knoten (hier Netzknoten K2) eine Positionsnachricht festgescellc, verlasst er den zweiten 
5 Pfad und geht von Block 13 zum Block 17, urn ein neues Beobachtungs-Zeitintervall zu 
starten. In Fig. 5 ist weiterhin dargestellt, dass der Netzknoten K2 dann mit dem Empfang 
der nachsten Positionsnachricht P3 in den ersten Pfed eincritt (Ereignis E7). Dabei werden 
die Abfrageblocke 18 und 21 passiert und vorn Netzknoten K2 der Netzknoten Kl als 
Referenz-Netzknocen ausgewShlt. Durch die verfugbare Positionsinformation P3 kann der 
10 Netzknoten K2 die Phasenlage seines Iokalen Kommunikationszeitplans encsprechend 

anpassen. Nachfolgend durchlauft der Netzknoten K2 die Prufphase »Plau a in Block 9, die 
er erfolgreich abschliefic, da der Referenz-Netzknoten Kl als einziger Neizknoten zur 
Prufung herangezogen wird, und die Phasenlage des Iokalen Kommunikationszeitplans des 
Netzknotens K2 bestarigt (K_iiber = 1, K_ab = 0) wird, Mit Beginn des nachsten 
Kommunikationszyklus geht der Netzknoten K2 in den synchronisierten Normalbetrieb 
iiber (Ereignis E8), 

In der Phase in Block 14 sendet ein Netzknoten gemafi dem Kornmunikationszeitplan 
seine Positionsnachricht (Block 12, Phase "SendPos")* In der ubrigen Zeit, d.h., wenn der 
Netzknoten nicht aktiv sendet 3 priift er, ob auf dem Verbindungs-Netzwerk Sendeaktivitat 
eines anderen Netzknotens empfangen werden kann (Block 13 3 Phase "CheckAct"). Der 
Netzknoten verbleibt fur eine festgelegte Anzahl von Kommunikationszyklen in der Phase 
in Biockl4, dabei stehen die Phasen "SendPos" und "CheckAct" nicht zeitlich sequentiell 
hintereinander, sondern werden gemsLG dem Kornmunikationszeitplan durchlaufen. 

Auch fur die Prufung ^CheckAct* in Block 13, ob ein Empfangsereignis aufgetreten ist, 
welche den Obergang zu Block 17 bewirkt, konnen verschiedene die Entscheidung 
beeinflussende Regeln definiert werden. 

Fiir ein Netzwerk, welches nicht auf fehlerhaft agierende Netzknoten oder gestorte 
Nachrichten reagiert oder das Auftreten von Fehlern toieriert, kann folgende Regel 
definiert werden: 
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Jede korrekte Positionsnachricht wird als Empfengsereignis in Block 13 gewertec und 
bewirkt, dafi ein Nctzknocen daraufliin in Block 17 zuruckkehrt. Dadmch wird 
sichergestellt, dass nur ein Netzknoten im zweiten Pfed verbleibt. 

5 

Fur ein Netzwerk, welches fehlerhaft agierende Netzknoten oder gestorte Nachrichren 
toleriert, d.h, in vorhersagbarer Weise auf deren Verhalten reagieren muss, kann folgende 
Regel deflniert werden: 

1 0 Jede korrekte Positionsnachricht, aber auch ein Kollisionssymbol oder eine gestorte 

Nachricht (z.B. durch einen erkannten Fehler im Code-Sicherungsverfariren, wie z.B. einer 
CRC Prufsumme, detekrierbar) wird als Empfangsereignis in Block 13 gewerrer. Diese 
Regel kann auch noch weiter gefasst werden, so dass dcr Empfeng eines besrimmtcn 
Teilmerkmals einer Nachricht oder sogar jcde An von Netswerkakrivitat, die ein eventuell 
15 vorhandenen Srorfilter im Empfangspfed iiberwindet, als Empfangsereignis in Block 13 
gewerrer wird. Je weniger spezifisch das Empfangsereignis fur ein Netzwerk definierr wird, 
desro empfindlicher reagiert ein Netzknocen im zweiten Pfad auf Stdrungen und auf sich 
fehlerhaft verhaltende Neczknoren, Der Netzknoten im zweiten Pfed geht dann in die 
Ausgangsphase in Block 17 zuriick und beobachtec das wcitere Kommunikations- 
geschehen, d.h, scarcec etneuc scin Beobachrungs-ZeMntervall. 

Die vorgegebene Anzahl von Kommunikarionszyklen, in denen ein Netzknoten in Block 
14 verweilt, hangt von der Dauer der Phasen der Blocke 8 und 9 ab, Es muss verhinderr 
werden, dass ein Netzknoten im ersten Pfed den Abfrageblock 10 erfoigreich passiert, 
wahrend der Referenz-Ncczknoten durch eine geringe Storung in der Phase im Block 14 
wieder zuriick zum Block 17 geht. Eine Bedingung fur die Dimensionierung der 
Zeirinrervalle einerseits in dem Block 14 und andererseits in den Blocken 8 und 9 
zueinander ergibt sich daher wie folgt: 

Der Netzknoten im zweiten Pfed darf sich nicht mehr in Block 14 bcfinden, sondern muss 
schon in Block 15 sein, wenn ein Netzknoten im ersten Pfed sein Pruf-Zeitintervall • 
abarbeitet, an dessen Ende iiber den Abfrageblock 10 der Eintrkt in den synchronisierten 
Normalbetrieb moglich ist. 
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Fur das in Fig. 2 angegebene Ablaufdiagramm 1st fur die Abarbeirung in Block 14 ein 
Komnmnikationszyklu5 ausreichend, wenn die Abarbeirung in Block 8 innerhaib des 
Konxmunikarionszyklus, in der die Posirionsnachrichr zur Referensbestimrnung 
empfangen wurde, abgeschlossen wird und das Pruf-Zdtintervall (Block 9) mit dem 
nachsten Kommunikationszyklus beginnt. Innerhaib dieses einen Kommunikationszyklus 
im Block 14 wird der parallele Eintrict von mehr als einem Netzknoten in den zweiten 
Pfad cbenfalls aufgelost. Dauert die Phase des Blocks 8 langer, so wird auch die Lange der 
Phase in Block 14 fur das Netzwcrk angepasst (verlangert). WIchtig ist, dass sich ein 
Netzknoten im zweiten Pfad so lange wie mdglich in der Phase des Biockes 14 befindet, 
urn auf alle moglichen Fehler reagieren zu konnen (Block 13), 
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Hat der Netzknoten im zweiten Pfed die vorgegebene Anzahi an Komrnunikationszyklen 
in Block 14 verbracht, und wurde er niche durch ein Empfangsereignis in Block 17 
zuruckversetzt, so geht cr 2u Block 1 5 liber. Auch wahrend sich der Netzknoten in der 
Phase des Blocks 15 befinder, sender er weiterhin gemafi dem Kommunikationszeitpkn 
seine Positionsnachrichc, Zusatzlich verifizicrt der Netzknoten in Block 15 ( rt Verif)> ob er 
erfolgreich eine Kommunikation zu mindestens einem weitercn Netzknoten aufgebaut hat. 
Genauso wie bei Block 9 kann ein Netzknoten Posiuonsnachrichten anhand des eigenen 
Kommunikarionszeitplans bewerten. EincrefFende Positionsnachrichten konnen daraufhin 
iiberpruft werden, ob die cnthaltene Posirionsinformation, die eine Aussage liber die 
aktuelle Position des Sende-Netzknotens innerhaib des Kommunikationszyklus beinhaltet, 
mit dem lokalen Verstandnis ubereinstimmt. Ein Verifikations-ZeitinrervaU, welches der 
Netzknoten im zweiten Pfad in Block 15 zur Verification der eigenen Sicht gegenuber der 
aus den empfangenen Positionsnachrichten abgeleiteten Sicht der anderen Netzknoten 
nutzt, ist vorab festgelegt. Es umfasst mindestens einen Kommunikationszyklus, damit alle 
Netzknoten in die Pruning einbezogen werden konnen, Vorteilhafterweise ist das 
Verifikarions-Zeitintervall zum Kommunikationszyklus synchronisiert, d.h. es beginnt mit 
dem Anfeng eine Kommunikationszyklus. Anders als in der PrOfphase im Block 9, wird 
das Verirlkauons-Zeiuntervall zyklisch wiederholt, solange keinc Positionsnachricht im 
Verifikaaons-Zdrintervall empfangen worden ist (Prufphase in Block 15)- Diese Situation 
entsteht z.B. dann, wenn ein Netzknoten friiher als die anderen Neczknoten des Netzwcrks 
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die Freigabe durch did iibergeordnete Steuereinheic erhalt. Dann durchl^uft dieser Netz- 
knoten die Blocke 17, 11 und 14 und rrict in den Block 15 ein, ohne dass schon ein 
anderer Netzknoten iiberhaupt auf die Vorgabe des Kommunikadonszeitplans reagieren, 
d.h. sich dazu synchronisieren kann. Ein Netzknoten kann also fur eine l&ngere Zeit in 
Block 15 verweilen, und darauf warren, dass ihn ein oder mehrere Netzknoten als 
Referenz-Netzknoten auswahlen, iiber den ersten Pfad in den synchronisierten Normal- 
becrieb iibergehen, und dann akciv eine Posidonsnachricht senden, die der Netzknoten in 
Block 15 empfangen kann. Wird ein Verifikarions-Zeitintervall abgeschiossen, ohne dass 
eine Posicionsnachricht empfangen wurde, so wird ein neues Verifikauons-Zeidntervall in 
Block 15 gestarret und noch keine Bewertung und Abfrage in dern nachfolgenden 
Abfrageblock 16 vollzogen. 

Wahrend des Verifikations-Zeitincervalls wird jeder Netzknoten, der durch seine Positions- 
nachricht die Phasenlage seines lokalen Kommunikationszeirplans mitteilts in eine Katcgo- 
rie eingeordnet. Encweder die lokale Phasenlage des Kommunikadonszeitplans im Sende- 
Netzknotens deckt sich mic der des vorgebenden Netzknotens im zweiten Pfad oder sie 
stimmt nicht uberein, In beiden Fallen wird ein jeweils entsprechender Zahier fur die 
tTbereinstimmungen (2_uber) und die Abweichungen (Z_ab) inkrementiert und am Ende 
des Veri^tions-Zeidncervalls ausgewertec. Innerhalb des Verifikations-Zeirintervalls wird 
jeder Netzknoten nur einmal berucksichdgt. Der Abfrageblock 16 wird nur dann erfolg- 
reich passiert, wenn die Mehrheit der aktiven Netzknoten ihre lokalen Kommunikarions- 
zeitplane zueinander synchronisierc abarbeiren, d.h. Z_iiber grofier als Z_ab ist. 
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Der Neczknoten, der sich in dem Block 15 befindet, wird als Vorgabe-Netzknoten 
bezeichnet, Dieser Vorgabe-Netzknoten mus$ bei Block 1 5 beriicksichtigen, dass er selbsr. 

f 

akciv Posicionsnachrichcen versendet. Daher muss er sich selbst als synchronisierten Necz- 
knoten bei der Entscheidungsfindung in dem Abfrageblock 16 berttcksichtigen. Dies kann 
durch eine Vorinidalisicrung des Zahlcrs Z_iibcr xnit dem Zahlcxwcrt eins gcschchcn oder 
aber durch Anpassung der Abfrage im Abfrageblock 16 abgedeckt werden. Der Ubergang 
in den synchronisierten Normalbetrieb flndec dann start, wenn Z_uber grofier oder gleich 
Z_ab ist. Dadurch, dass sich der Vorgabe-Netzknoten selbst bei der Verifikarion einer 
synchronisierten Kommunikadon mitzShlc, kann cine kridsche Situation mit nur 2 
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wciteren Netzknoten, von denen einer fehlerhait arbcitet, verhindert werden. Wiirde der 
Vorgabe-Netzknoren nicht micgezahlt, wiirde in dem Fall mit einem korrckt arbeitenden 
Netzknoten und cinem zweiten fehlerhaft arbeitenden Netzknoten, der Vorgabe-Necz- 
knoten zu Block 17 zuriickkehren. Solange dann die verbleibenden zwei Netzknoten mit 
nicht uberemstimmender Phasenlage des Kommunikationszeitpkns ihre Positionsnach- 
richren senden, kann kcin weiterer tyetzknoten synchronisiert werden, da diese Konstel- 
lation immer zu einem Abbruch im Block 9 und 10 des ersten Pfads fahrr. 
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Da der Vorgabe-Neczknocen im zweiten Pfad aktiv seine Positionsnachricht versender, 
kann er davon ausgehen, dass Netzknoten im ersten Pfad ihn als Referenz-Netzknoten 
herangezogen haben und diese Nachricht zur Pruning in Block 9 verwenden. Im 
fehlerfreien Fall werden dann wahrend des Verifikarions-Zeirintervalls nur Positions- 
nachrichten empfangen, die den Referenz-Netzknoten im zweiten Pfad besca*tigen. 

Kann ein Neczknoren die Abfrage „SyncNK ?" im Abfrageblock 16 erfoigreich passieren, so 
trior er in den synchronisierten Normalbetrieb ein. Hat ein Neczknoren wahrend eines 
Verifikarions-Zcitintervalls mindestens eine Posirionsnachricht empfangen und sreht dahcr 
die Entscheidung im Abfrageblock 16 an a so muss er zum Block 17 zuruckkehren, falls er 
abgewiesen wird. Wird der Zahlerwerc Z_iiber zu Beginn der Verifikatiorw-Zeirincervall 
mit dem Wert eins initialisiert, so wird der Netzknoten im Abfrageblock 16 abgewiesen, 
wenn der Zahlerwerc Z^ab grofier oder gleich dem Zahlerwert Z_uber ist. 

In einem scark gcsc6rcen Umfeld (z.B. Einstrahlung auf das Neczwerk) kann es passieren, 
dass cm Netzknoten den Block 17 nicht verlassen kann, da weder korrekce Positionsnach- 
richten empfangen werden, noch das Beobachtiuigs-Zeitintervall ablainx, welches fur eine 
fesrgelegte Dauer Ruhe im Netzwerk signalisiert. Soil ein Neczwerk aber auch in diesem 
Fall synchronisiert werden, so muss fur die Netzknoten eine Ruckfallebene deflniert 
werden, die es einem Netzknoten erlaubt, in einem solchen Fall trotzdem in den zweiten 
Pfad einzurretcn. Dazu wird ein Zeitfenster-Zahler mit dem Eintrict in Block 17 gescarcec, 
welchex auch dann nicht neu gestartet wird, sobald Netzwerkakrivitac vom Netzknoten 
empfangen wird. Dieses Zeitfenster ist grofier als das regulare Beobachtungs-ZeicintervalL 
Lauft dieses Zeitfenster ab, so geht ein Netzknoten in den zweiten Pfad zu Block 1 1 und 
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versucht eine Komrnunifcation auftubauen. Verlasst cin Netzknoten vor Ablauf dieses 
Zeitfensters den Block 17, so wird der Zcicfenscer-Zahler gestoppt. Scheitert det Necz- 
knoten dann im ersten oder zweiten Pfad, so kann der Zeitfenster-Zahler enrweder 
zurOckgeseczr werden oder aber ab dem gespeicherten Stand vor Eintritt in den ersten oder 
5 zweiten Pfad weiterlaufen, Die Auswahl einer dieser Akemativen fuhrt zu unterschied- 
lichen Srrategien fiir die Rttckfallebene, die sick im wesendichen in dcr Zeit unterscheiden, 
nach der ein Netzknoten aufgrund des abgelaufenen Zeitfensters in den zweiten Pfad 
eincrirt. 

1 0 Ein Netzknoten, der liber eine gestdrte, hier nicht dargesrellte Empfangsschaitung verfugt, 
kann zwar noch Nachrichten senden, abet nicht empfangen. Ein soldier Netzknoten wird 
^ den zweiten Pfad betreten, da innerhalb des Beobachtungs-Zextintervalls in Block 17 keine 

Netswerkakrivitat erkennbar ist (auch wenn sich schon langst andere Netzknoten z*B. im 
synchronisierten Normalbetrieb befinden). Er wird sich dann fur immer im Block 15 
15 aufhalten, da der Abfrageblock 1 6 den Netzknoten nicht in den synchronisierten Normal- 
betrieb tibergehen lasst. Trotzdem sendet der Netzknoten dauerhaft seine Positionsnach- 
richt und stort damit die eventuell parallel kufende Kommunikation anderer Netzknoten. 
Ajs Abhilfe kann hier eine weirere Rttckfallebene definiert werden, die nach Ablauf einer 
festgelegten Zeit, in welcher der Netzknoten iiber den zweiten Pfad sich nicht synchro- 
20 nisieren kann, dafur sorgt, dass ein Netzknoten die Bcrechtigung fur den Eintritt in den 
zweiten Pfad verliert. Dazu kann beispielsweise ein Zahler definiert werden, der die Anzahl 
der Kommunikationszyklen zahlt, in denen sich der Netzknoten im zweiten Pfad aufgehal- 
ten hat, Erreicht der Zahler einen festgelegten Grenzwert, so kann der Netzknoten den 
Abfrageblock 19 nicht mehr in Richcung Block 1 1 passieren. Lediglich die passive 
25 Integration aber den ersten Pfad ist dann fur diesen Netzknoten noch moglich. Dieser 
Zustand kann lediglich durch die ubergeordnete Steuereinheit aufgehoben werden. 

Es kann auch cine zusatzliche Regei fur den Abfrageblock 19 vorgeschrieben werden, die 
besagt, dafi ein Netzknoten nur dann in den zweiten Pfad eintreten kann, wenn er dazu 
30 durch die ubergeordnete Steuereinheit eine spezielle Freigabe erteilt. In diescm Fall kann 
ein Netzknoten solange nicht alctiv versuchen, eine Kommunikation auftubauen, bis die 

» 

ubergeordnete Steuereinheit dies explizit zulasst. In dieser Phase kann der Netzknoten 
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jedoch liber den cmcn Pfad in eine laufende Kommunikation integriert werden. Dadurch 
hat die iibergeordnete Steuereinheir in einem Netzknoten die Kontrolle daxuber, in 
welcher Roue, d.h„ uber welchen Pfad der Netzknoten in die Kommunikarion einsteigt. 
Wird einem Netzknoten durch die iibergeordnete Steuereinheit i m Netzknoten allgemein 
i die Sendeberechcigung vorenthalten, so kann audi dann der Netzknoten nichr in den 
zweiten P&d eintreten, jedoch iiber den ersten Pfad sich zu einem vorgegebenen Kornrnu- 
nikarionszeitplan synchronisieren, Das Vorenchalten der Sendeberechcigung kann z.B. 
dann vorteilhaft sein, wenn zur Diagnose lediglich die Kommunikarion ttberwacht werden 
soil, ohne akriv daran teilzunehmen. Fur den Obergang in den synchronisierten Normal- 
betrieb, wobei sich der Netzknoten auch dann noch weiter passiv verhalt, gelten dann die 
gleichen Regeln bei dem Abfragebiock 10, wie fiir Netzknoten, die keine eigene Positions- 
nachrichr verschicken. 

Die Synchronisation der Phasenlagen der lokalen Kommunikationszeitplane innerhalb der 
Netzknoten isr die notwendige Voraussetzung, damir iiberhaupt das Medienzugriffsver- 
rahren im Normalbctrieb und damit der deterministische Datcnaustausch mittels des 
Verbindungs-Netzwerks moglich isr. Dariiber hinaus konnen aber auch weitere Parameter 
lokal in einem Netzknoten verwaltec werden, die zu einer globalen Obereinsrimmung 
gebracht werden mttssen. Ein Beispiel ist ein Zykluszahier fur die Kommunikationszykien, 
der lokal in den jeweiligen Netzknoten verwalret wird. Wird dessen akcueUer Zahlerstand 
mit einer Nachricht versendet, so kann der Zahlerstand beim Empfanger zur Vaiidierung 
der mitiibertragenen Daten herangezogen werden, indem der ttbertragene Zahlerstand 
gegen den lokalen Zahlerstand verglichen wird. Aufierdem kann z.B. die Messphase der 
globalen Uhrensynchronisarion anhand des lokalen Zahlerstands eines Zyklenzahiers im 
jeweiligen Netzknoten Nctzwerk-weit synchronisiert werden. 

Des weiteren kann ein solcher Zykluszahier dazu verwendet werden, die Darenfelder 
innerhalb einer Nachricht abhangig vom aktuellen Zylduszahierstand mit verschiedenen 
Inhalten zu fallen. Diese Entscheidung wird dann beim Emp&nger anhand des eigenen 
Zykluszahlcrs, der zu dem des Senders synchronisiert ist, nachvollziehbar, ohne dass eine 
Information uber den Inhale mit libertragen werden muss. Fiir soiche Parameter, wie den 
beschriebenen Zykluszahier, kann dasselbc Verfahren verwendet werden, wie es fur die 
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. Synchronisation der Phasenlagen der Kommuriikanonszdtplane beschrieben wurde. 
Dadurch kann ein Netzknoten im zweiten Pfad seinen Parametersatz (z.B, den Zahlerscand 
des Zykluszahlers) an alle Netzknoten verteilen, die diesen dann zur Initialisierung ihrer 
lokalen Paramerersacze (z.B. Zykluszahler) verwenden. Die Mechanisrnen zur Priifung 
5 finden audi hier analog ihre Anwendung, Beispielsweise kann die bislang beschriebene 
Positionsnachricht auch noch weicere Parameter enthaken, und in den Phasen des Blocks 9 
und des Blocks 15 werden nur dann die Zahler fur eine Obereinstimmung (Z^iiber) 
inkrementiert, wenn alle zu synchronisierenden Parameter ubereinscirnmcn. Bei einer oder 
mehreren Abweichungen innerhalb des Paramecersatzes wird dann der entsprechende 
10 Zahler (Z_ab) inkrernenuerc. 

* 

^ Bei Neczwerken, in denen jeder Netzknoten miu einer eigenen Takcquelle versorgt wird, 

sind in der Praxis immer Unterschiede in den Taktfrequenzen zu beobachten, auch wenn 
alle Takcquellen mic der selben Nominalfrequenz arbeken. In Abhangigkeit von der 
15 verwendeten Taktquelle sind anfangliche Toleranzen in der tatsachlichen Frequenz und 
weitere Frequenzanderungen z.B. durch Alterung nichr zu vermeiden. 

Wahrend des synchronisieixcn Normalbetriebs wird durch die weiter vorne beschriebene 
globale Uhrensynchronisarion sichexgestellr, dass die zeidiche Lage und die Lange der 

20 Kommunikationszeitpl ane aller Netzknoten im Rahmen der fur das Netzwerk spezifischen 
Auflosung bzw, Genauigkeic iibercinstimmen. Ein Netzknoten kann nur dann eine 
Synchronisation durch Anpassung der Phase seines Kommunikationszeitplans au^fuhren, 
wenn die Prequenzuncerschiede bzw. Ungenauigkeken der lokalen TaktqueUen gering 
sind. Es muss namlich sichcrgeseellt werden, dass zwischen den Phasen der Blocke 8 und 9 

25 bzw. 14 und 1 5 keine Veischiebung der Kommunikationszeitplane gegeneinander erfolgt. 
Die Mafinahmen zur Synchronisation im laufenden Berrieb brauchen dann erst mic 

■ 

Eintritt in den synchronisierten Normalbetrieb gescarcec werden. 

Fiir Netzwerke, bei denen Z.B, aus Kostcngrunden Taktquellen mit grofien Toleranzen 
30 eingesetzt werden, oder bei denen aufgrund der langen Lebensdauer mit hohen 

Abweichungen von der Nominalfrequenz gerechnet werden muss, kann die oben genanme 
Annahme niche garantiert werden. In diesem Fall ergabe sich zwischen den Phasen der 
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Blocke 8 und 9 bzw. 14 und 15 eine Verschiebung der Kommunikarionszeitplane, die eine 
Synchro nisierung nicht ermoglichr 

Urn dieses Problem zu losen, wird erfinduagsgemafl das in Fig. 2 dargestellte Ablauf- 
diagramm durch weiuere Blocke erganzt, so dass sich ein erweiccrtes Abkufdiagramm in 
Fig. 6 ergibt. Der erste Pfad ist durch einen Block 23 zwischen dem Abfrageblock 21 und 
Block 8 und durch einen Abfrageblock 24 zwischen den Blocken 8 und 9 erganzt. 

Der Block 23 ftihrt eine Angleichung des iokalen Uhrentakces des sich einbindenden 
Netzknocens an den des Refereriz-Netzknotens durch. Dabei wird in dem Netzknoren mit 
dem ersten Aufbecen der Posirlonsnachricht des Referenz-Netzknotens eine Messphase 
gcstartet, die mic dem zweicen Auftreten der Positionsnachricht des Referenz-Nctzknotens 
gestoppt wird, Damic ist die Dauer des Kommunikarionszyklus des Referenz-Netzknotens 
fur den Netzknoren im ersten Pfad bekannt, Anschliefiend wird der lokale Uhrentakt des 
Netzknotens und demencsprechend die Dauer seines Iokalen Kommunikacionszyklus an 
den Uhrentakt des Referenz-Netzknotens angeglichen. Diese Phase wird im Block 23 mit 
^AnglCr dargescellt. Danach arbeitet der Netzknoten (z.B. in der Phase M AngIPh") mk 
dem angepassten Uhrentakt, 

Nachdem der lokale Uhrentakt angepassr worden ist, wird erst mit der zweiren Posirions- 
nachricht des Referenz-Neczknotens die Angleichung der Phasenlage des iokalen 
Kommunikationszeitplans zu der Phasenlage des Kommunikationszeitplans des Referenz- 
Neczknotens vorgenommen (in Block 8). Falls die zweice Positionsnachrichc nach Ablauf 
eines Halte~Z*itintervails niche aufgetrecen ist, geht der Netzknoten in die Ausgangsphase, 
namlich zu Block 17 zuriick, Diese Abfrage wird im Abfrageblock 24 durchgefuhrt und als 
»SynAn ?* bezeichnet. Die Dauer dieses Halre-Zeitintervalls muss mindescens gleich der 
Dauer eines Kommunikationszyklus und dem maximal moglichen Versacz zwischen den 
Phasenlagen der Iokalen Kommunikationszyklen von zwei nicht synchronisierten Netz- 
knoten sein. Wenn der Netzknoten in die Ausgangsphase zuruckkehrt, wird der lokale 
Uhrentakt des Netzknotens wieder auf die Nominaleinstellung zuruckgesetzt. Das 
bedeutet, dass die Korrckcur zur Angleichung des Uhrentaktes an den Referenz-Necz- 
knoten wieder ruckgSngig gemacht werden. 
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Die bisher beschriebenen Mafinahmen konnen so erweitert werden, dass ein Netzknoten 
in dem ersten Pfed des Ablaufdiagramms wahrend der Prufphase in Block 9 scHon die 
Mafinahmen zur fehlertoleranten, globalen Uhxensyncbronisation ausftihrt, die welter 
vorne beschrieben sind. Ein Netzknoten wertet dazu die Synchronisarionsinformation aller 
empfangenen Positionsnachrichten aus, d,h. dieser bestimmt die Abweichung in der 
Phasenlage zwischen den iokalen Kommunikationszeitplanen der sendenden Netzknoten 
und des eigenen Kommunikadonszeitplans wahrend der Priifphase in Block 9. Ein 
Netzknoten im ersten Pfad kann nur dann in den synchronisierten Normalbecrieb 
iibergehen, wenn das Verfehren zur globalen, fehlertoleranten Uhrensynchronisation, das 
auf den wahrend der Priifphase in Block 9 empfangenden Positionsnachrichten basiert, 
signalisiert, dass einc Synchronisadon im Rahmen der erzielbareri Genauigkeit erreichc 
wurdc. Warden Korrekturterme ermirtelt, die anzeigen, dass der Netzknoten augerhalb der 
zulassigen, zeitlichen Abweichung liegt, mufi der Netzknoten beim Abfrageblock 10 
15 abgewiesen werden. 

Die globale Uhrensynchronisation basiert auf einem Raster, bestehend aus dcr Messphase 
zu einer Korrekturtermbestimmung und der Korrekturphase zur Angleichung der Iokalen 
Phasenlage des Kommunikadonszeitplans sowie eventuell zur Angleichung des Iokalen 
20 Uhrentaktes. Werden z. B . zwei aufeinanderfblgende Kommunikadonszyklen fur die 
Messphase bendrigt, urn einen Korrekturterm fur den Iokalen Uhrentakt bestimmen zu 
kSnncn, und darf die Korrekturphase zur Angleichung der Phasenlage des Koramunika- 
tionszeitplans die Messphase nicht st3ren, so miissen alle Netzknoten eines Netzwerks 
einheidich das gleiche, synchronisierte Ablaufschema bestehend aus Mess- und Korrektur- 
25 phase verfolgen. Diese Periode, z.B. bestehend aus zwei Kommunikationszyklen, muss in 
alien Netzknoten immer zu einem Raster synchronisierr werden, welches dann auf dem 
Zykluszahler abgestiirzt werden kann. Beispielsweise kann dieses Raster immer mit einem 
Kommunikauonszyklus mit einem geraden Zahlerstand beginnen. Dann kann ein sich in 
Block 17 befindlicher Netzknoten auch nur dann in den ersten Pfad eincreten, wenn er 
30 eine Positionsnachricht mit einem Zahlerstand empfkngt, der eine Synchronisation zu dem 
Raster sichersteUt. Die Abweisung kann dann dutch den Abfrageblock 21 sichergestellt 
werden. Vor dem Eintritt in die Priifphase in Block 8 setzt ein Netzknoten seinen Iokalen 
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Zykluszahler auf den Wert, den er aus der empfangenen Posirionsnachricht des Referenz- 
Netzknotens entnehmen kann. Mit Hiife des ZyHuszahlers synchronisicrt sich der 
Netzknoten auf ein Raster, welches im gesamren Netzwerk einheitlich abgearbeitet werden 
mufi. Daher mug dann auch der Were des Zykluszahlers innerhaib der Prufphase in Block 
9 mic denen der anderen aktiven Netzknoten verglichen werden. Eine Obereinstimmung 
ist fur den Obergang in den synchronisierren Normalbetrieb eine notwendige Voraus- 
setzung, die zusatzlich durch Abfrageblock 10 sichergestellr werden muss. 

Ebenso kann ein Netzknoten im zweicen Pfad wahrend der Prufphase in Block 15 ebenfails 
die Mafinahmen zur fehlertoleranten, globaien Uhrensynchronisarjon ausfuhren. Ein Netz- 
knoten im zweiten Pfad kann nur dann in den synchronisierten Normalbetrieb ubergehen, 
wenn die Verfahren zur Uluensynchronisarion basierend auf den Posiciohsnachrichten, die 
wahrend der Prufphase in Block 9 ernpfangen werden konntcn, signalisieren, dass eine 
Synchronisation im Rahmen der erzielbaren Genauigkeir erreicht wurde. Ansonsten wird 
der Netzknoten im Abfrageblock 16 abgewiesen. 

Bei dem bislang beschriebenen Verfahren vereinc die Positionsnachricht auch die Merk- 
male einer Synchronisarionsnachrichc in sich. Das bedeuter, dass das exakte zeitliche 
Auftreten dieser Synchronisationsnachricht vom empfangenden Netzknoten gemessen und 
gegen den erwarrcren Empfangszeitpunkt verglichen wird, urn daraus die Abweichung 
zwischen der Lage der lokalen Kommunikarionszeicplane des empfangenden Nerzknotens 
und des Referenz-Nctzknotens und damit zwischen den lokalen Uhren zu besummen. 
Durch den Vergleich, d.h. die Differenzbildung, zweier aufeinanderfolgender Abwei- 
chungsterme, bestimmt aus der Synchronisationsnachricht des selben Nerzknotens, kann 
ein Korrekcurcerm fur den lokalen Uhrencakt bestimmt werden. Auch fur die Synchronisa- 
rionsnachxicht gilt, dass ein empfangender Netzknoten in der Lage sein muss, die 
Synchronisadonsnachrichc eindeutig dem entsprechenden Referenz-Netzknotcn zuordnen 
zu konnen. Fiir die Besummung der Korrekcurterme aus alien gemessenen Abweichungen 
muss sichergestellt sein, dass nicht mehrere Synchronisacionsnachrichien eines Nerz- 
knotens zu einem Ungleichgewichr bei der Mittelwertbildung fiihren. Ist in cincm 
Netzwerk lediglich eine Synchronisationsnachricht pro Netzknoten im Kommunikations- 
zeitplan zulassig, so kann darauf verzichter werde, dass aus der Synchronisationsnachricht 
der zugeh5rige Referenz-Netzknoten ermittelt werden kann. 
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Das Verfahren isr eben&lls realisierbar, wenn die Merkmale der Posirionsnachrichcen und 
der Synchrorusauonsnadirichten niche in einer Nachrichc vereint sind, sondern diese 
Nachrichcen gecrennr im Kommunikarionszeitplan eingetragen sind. Von einem 
5 Nctzknoten im zweiten Pfad mussen dann immer beide Nachxichten innerhalb eines 
Kommimikarionszyklus gesendet werden und die Netzknoren im erscen Pfad bzw. im 
zweiten Pfad mussen immer beide Nachrichcen und deren Informationsgehalu in den 
Phasen der Blocke 9 und 15 berucksichcigcn. Eine Positionsnachricht innerhalb eines 
Zeitinrervails der Phasen dex BlScke 9 oder 15 ohne die zugehorige Synchronisations- 
10 nachrichr (und andersherum) kann damit nicht zur Auswertung herangezogen werden. 
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1. Netzwerk mic einem Verbindungs-Netzwerk und mehreren mir dem Verbindungs- 
Netzwerk gckoppelren Netzknoten, 

die vor der Einbindung als akuver Neczknoten jeweils zur Anpassung ihres lokalen 
Kornmunikacionszeicplans zu den Kommunikauonszeitplanen wenigstens eines anderen 
Netzknoren vorgesehen sind, wobei 

ein einzubindender Netzknoten zur PrufUng von Aktivitat anderer Netzknoten und bei 
Feststellung keiner AkdvicSt als Referenz-Nercknoren fest zur Sendung in seinem 
Kommunikationszeitplan vorgegebene Positionsnachrichcen fur andere Netzknoten . 
vorgesehen isc und 

ein Neczknoten zur Einbindung als akrirer Netzknoten nach ErhaJt von Posirionsnach- 
richten zur Anpassung seines lokalen Kommunikarionszeitplans an den des Referenz- 
Neczknocens und bei Abschluss einer posiriven Pruning auf Ubercinstimmung seines 
eigenen Kommunikadonszeitplans mit den Kommunikationszeitplanen wenigstens eines 
Teils der akriven Netzknoten vorgesehen ist. 



2. Netzwerk nach Ansprueh 1, 
dadurch ffekenn7eichriet. 

dass ein Netzknoten bei der Prufung auf Ubereinsrimmung seines eigenen Kommunika- 
^ cionszeicplans mit den Kommunikadonszcicpianen wenigstens eines Teils der aktiven 

20 Netzknoten zur Zshlung der ttbereinsummungen und der Abweichungen vorgesehen ist 



und 



25 



dass der Netzknoten nur dann zur Einbindung als aktiver Netzknoten vorgesehen ist, wenn 
die Zahl der tTbereinstimmungen grofier als die Zahl der Abweichungen isr oder keine 
Abweichiing vorliegr. 
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3. Neczwerk nach Anspruch 2, 
dadurch ffekennzeichnec . 

dass der Nerzknotcn fiir die Prfifung auf Ubereinsrimmung seines eigenen Kommunika- 
rionszeitplans mir den Kpmmunikatiomzeitp Wn wenigstens eines Teils der akciven 
5 Neczknocen zur Verwendung eines Zeitimervails vorgesehen ist, in dem wenigstens einmai 
alle Posirionsnachrichten der anderen an der Kommunlkation beteiUgten Neczknoren 
aussendbar sind. 

4. Nerzwerk nach Anspruch 1 3 
10 dadurchj^ekennzeicKp ^r, 

C "3 - ^ nach Dc «ktion von keiner Akrivitac ein einzubindender Neczknoten zur Priifung 

vorgesehen ist, ob ein weirerer Netzknoten sich als Referenz-Netzknoten einbinden 
mochte. 

15 5. Netzwerk nach Anspruch 4, 
qadurch gekennzeichnet. 

dass nach Derekrion von keiner Akcivitat ein einzubindender Nerzknotcn zur Aussendung 
einer Kollisionsnachricht vorgesehen ist. 

20 6, Netzwerk nach Anspruch 4, 
dadurch gekennzeichner . 

dass ein Netzknoren bei der Priifung auf Einbindung als als Referenz-Netzknoten 
zuersc zur Aussendung seiner eigenen Positionsnachrichc, 
3 ^ " zur ZShlung von eintreffenden Positiomnachrichten und 

25 * nur dann zur Einbindung als Referenz-Netzknocen vorgesehen ist, wenn die 

Zahl der korrekt empfangenen Posirionsnachrichten grofier als die Zahi der 
nichr. korrekt empfangenen Posirionsnachrichten ist oder alle Positions- 
nachrichten korrekt empfangen werden. 

30 
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7- Netzknoten in einem Netzwerk mit einem Verbindungs-Netzwerk und mehreren 
weiteren mic dem Verbindungs-Netzwerk gekoppelten Netzknoten, 
der vor der Einbindung als alctiver Netzknoten jeweils zur Anpassung seines lokalen 
Kommunikationszeicplans zu den Kommimikarionszeitplanen wenigstens eines anderen 
5 Netzknoten vorgesehen sind, wobei 

der Netzknoten zur Prufung von Aktivitat anderer Netzknoten und bei Feststellung keiner 
Akcivitac als Referenz-Netzknoten fest zur Sendung in seinem Kommimilcationszeitplan 
vorgegebene Posicionsnachrichcen fur andere Netzknoten vorgesehen isc und 
der Nerzknoccn zur Einbindung als aktiver Nerzknocen nach Erhalt von Posicionsnach- 
10 richcen zur Anpassung seines lokalen Kommunikationszeitplans an den des Refcrenz- 
Netzknotens und bei Abschluss einer posiriven Prufung auf Obereinstirnmung seines 
eigenen Kommunikacionszeicplans mit den Kommunikationszeicplaiien wenigstens eines 
Teils der akriven Netzknoten vorgesehen isr. 

15 8, Verfahren zur Einbindung eines Nerzknocens als aktiver Netzknoten in einem Netzwerk 
mit einem Verbindiings-Netzwerk und mehreren weiteren mic dem Verbindungs- 
Netzwerk gekoppelten Netzknoten, 

bei dem der Neczknocen vor der Einbindung als akriver Netzknoten jeweils seinen lokalen 
Kommunikationszeitplan zu den Kommunikationszekplanen wenigstens eines anderen 
20 Netzknoten anpassc, 

bei dem der Netzknoten Aktivitaten anderer Netzknoten priift und bei Feststellung keiner 
Aktivitat als Rcfcrenz-Netzknoten in seinem Kommunikations2cicplan vorgegebene 
Positionsnachrichten fur andere Netzknoten ausendet und 
) bei dem der Netzknoten als akriver Netzknoten eingebunden wird, wenn er nach Erhalt 

25 von Positionsnachrichten seinen lokalen Kommunikationszeitplan an den des Referenz- 
Netzknotens angepasst und die Prufung auf Obereinstimmung seines eigenen Kommuni- 
kationszeitplans mit den Kommunikationszekplanen wenigstens eines Teils der akciven 
Netzknoten positiv abgeschlossen hat. 

30 
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Netzwerk mit einera Verbindungs-Neizwerk und mehreren mic dem Verbindungs- 
Netzwerk geltoppelren Netzknoten 

Die Erfindung bezieht sich auf ein Netzwerk mic einem Verbindungs-Netzwerk und 
5 mehreren mic dem Verbindungs-Netzwerk gekoppelten Netzknoten, die vor der Einbin- 
dung als aktiver Netzknoten jeweil$ zur Anpassung ihres lokalen Koinmunikarionszeicplans 
zu den Kommunikacionszeitplanen wenigstens eines anderen Netzknoten vorgesehen sind. 
Ein einzubindender Netzknoren pruft die Aktivitat anderer Netzknoten und sender bei 
Feststellung keiner Aktivitat als Referenz-Netzknoten fest in seinem Kommunikarionszeit- 
10 plan vorgegebene Posirionsnachrichten fur anderc Netzknoten aus. Palls ein Netzknoten 
nicht als Referenz-Netzknoten eingebunden werden kann, kann er nur als aktiver Nerz- 
knoten eingebunden werden, wenn er nach Erhalt von Positionsnachrichten seinen lokalen 
Kommunikarionszeitpkn an den des Referenz-Netzknotens angepasst wird und die Prii- 
fung auf Obereinstimmung seines eigenen Kommunikationszeitplans mit den Kommuni- 
15 karionszcitplanen wenigscens eines Teils der aktiven Netzknoten positiv abgeschlossen 
wird. 

Fig. 1 
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